//// B. Moamen and k-subarrays
//// https://mirror.codeforces.com/problemset/problem/1557/B
//
//#include <iostream>
//#include <cstring>
//#include <algorithm>
//#include <vector>
//#include <cmath>
//#include <unordered_map>
//#include <unordered_set>
//#include <map>
//#include <set>
//#include <queue>
//#include <stack>
//#include <deque>
//#include <functional>
//#include <climits>
//
//#define quickio ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
//#define endl "\n"
//
//using namespace std;
//typedef long long ll;
//
//const int N = 1e5;
//int arr[N];
//int b[N];
//
//bool solve()
//{
//    int n, k;
//    cin >> n >> k;
//    for (int i = 0; i < n; i++)
//    {
//        cin >> arr[i];
//        b[i] = arr[i];
//    }
//    sort(b, b + n);
//    unordered_map<int, int>mp;
//    for (int i = 0; i < n - 1; i++)
//        mp[b[i]] = b[i + 1];
//
//    int ret = 0;
//    for (int i = 0; i < n - 1; i++)
//    {
//        if (arr[i + 1] != mp[arr[i]])
//            ret++;
//
//        if (ret > k)
//            return false;
//    }
//
//    return true;
//}
//
//int main()
//{
//    int t;
//    cin >> t;
//    while (t--)
//    {
//        if (solve())
//            cout << "Yes" << endl;
//        else
//            cout << "No" << endl;
//    }
//    return 0;
//}
///*
//1
//4 2
//1 -4 0 -2
//*/